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Abstract  -  In  this  paper  we  use  category  theory  to 
define  a  situation.  We  seek  a  mathematical  formal¬ 
ism  to  discuss  a  situation  which  will  enable  tightly 
integrated  sensor  management  and  planning  sys¬ 
tems. 
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1  Introduction 

The  Air  Force  Research  Laboratory  (AFRL)  is  refining 
its  basic  research  portfolios  in  response  to  the  emerging 
requirements  of  Network-Centric  Warfare.  As  guided 
by  Air  Combat  Command,  Air  Force  Special  Opera¬ 
tions,  and  counter- Weapons  of  Mass  Destruction  ef¬ 
forts,  AFRL  is  seeking  to  stimulate  research  in  Infor¬ 
mation  Forensics  and  Process  Integration  with  the  goal 
of  tightening  the  integration  of  data  collection  services 
and  the  military’s  hierarchical  planning  systems. 

Active  Intelligence,  Surveillance,  and  Reconnais¬ 
sance  (ISR)  techniques  are  of  particular  interest — 
specifically,  intrusive  techniques  that  are  reliably  infor¬ 
mative  though  subtle  and  do  not  exceed  the  degree  of 
confrontation  required  by  the  circumstances.  Targets 
that  use  evasive  tactics  must  be  flushed  out  and  en¬ 
gaged  rapidly,  often  in  the  presence  of  innocents.  Tar¬ 
gets  hit  with  non-kinetic  weapons  must  be  probed  to 
assess  and  even  elicit  interpretable  behaviors  to  ensure 
that  desired  effects  have  been  achieved. 

Networked  Operations  require  skill  sets  beyond  mes¬ 
sage  passing  and  subscription  services;  AFRL  is  explor¬ 
ing  the  mathematics  and  semiotics  that  enable  confir¬ 
matory  sensing  and  interrogation,  information  foren¬ 
sics,  authoritative  presentation,  learning  for  predic¬ 
tion,  and  formalisms  addressing  the  composition  of  in¬ 
formation  to  discern  intent  and  innovation.  Interroga¬ 
tion  techniques  address  distributed  sensing  strategies 


that  subtly  pulse  sources  for  actionable  information — 
strategies  that  draw  out  the  enemy  and  reveal  their 
intent  and  weaknesses  in  order  to  exploit  them. 

In  data-rich  environments  like  the  Global  Informa¬ 
tion  Grid,  the  tactical  operator  (or  analyst)  is  working 
with  short  time  lines  and  limited  resources  with  which 
to  access  “heads  up”  information.  Tactical  operators 
cannot  tolerate  distractions  so  the  challenge  is  to  re¬ 
solve  large  amounts  of  data  from  a  diverse  set  of  sensors 
and  compose  that  data  into  readily  assessable,  usable 
forms.  The  point  of  these  systems  is  to  provide  an 
expanded  sense  of  presence  and  to  present  new  infor¬ 
mation  so  that  it  can  be  fluidly  assimilated  into  the 
operator’s  world  model.  Friendly  sources  of  confusion 
and  contradiction  will  be  facts  of  life  within  network¬ 
centric  warfare  and  must  be  cleverly  addressed  to  pre¬ 
vent  fratricide.  In  networked  operations,  the  Air  Force 
will  take  on  the  primary  responsibility  of  mining  lo¬ 
cal  data  collections  (performed  by  the  Army,  Navy, 
Marines,  Coast  Guard,  etc.)  to  resolve  the  bird’s  eye 
view  of  the  operational  battlefield.  The  Air  Force’s 
success  in  meeting  this  responsibility  will  determine 
the  power  of  our  operational  networks  and  their  utility 
for  many  and  varied  users. 


1.1  Motivation 

Rigorous  studies  and  applications  of  “situational 
awareness” ,  “situational  analysis” ,  and  “situational  as¬ 
sessment”  are  being  researched.  To  improved  on  these 
we  believe  that  one  needs  a  definition  of  situation  that 
the  entire  community  can  embrace.  It  is  this  quest 
that  motivates  us.  In  addition,  we  believe  that  cate¬ 
gory  theory  will  help  in  the  description.  We  wish  to 
create  a  definition  of  situation  that  is  mathematical  in 
nature,  yet  captures  the  essence  of  the  definition. 
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1.2  Problem  Statement 

Create  a  definition  of  situation  that  is  general  enough 
that  one  can  study  the  properties  of  a  situation  without 
having  to  study  the  specific  situation.  Demonstrate 
how  category  theory  aids  in  this  generalization. 

2  Background 

In  this  section  we  give  a  short  literature  review  of  defi¬ 
nitions  of  situation,  then  some  background  on  category 
theory. 

2.1  Definitions  of  a  Situation 

What  is  a  situation?  We  give  some  definitions  from 
the  literature. 

Dictionary 

From  the  Merriam- Webster’s  Medical  Dictionary,  © 
2002  Merriam- Webster,  Inc. 

situation  n. 

1.  the  general  state  of  things;  the  combination  of  cir¬ 
cumstances  at  a  given  time;  “the  present  inter¬ 
national  situation  is  dangerous”;  “wondered  how 
such  a  state  of  affairs  had  come  about”;  “eternal 
truths  will  be  neither  true  nor  eternal  unless  they 
have  fresh  meaning  for  every  new  social  situation”  - 
Franklin  D.  Roosevelt  [syn:  state  of  affairs] 

2.  a  condition  or  position  in  which  you  find  yourself; 
“the  unpleasant  situation  (or  position)  of  having 
to  choose  between  two  evils”;  “found  herself  in  a 
very  fortunate  situation”  [syn:  position] 

3.  a  complex  or  critical  or  unusual  difficulty;  ‘the 
dangerous  situation  developed  suddenly”;  “that’s 
quite  a  situation” ;  “no  human  situation  is  simple” 

4.  physical  position  in  relation  to  the  surroundings; 
“the  sites  are  determined  by  highly  specific  se¬ 
quences  of  nucleotides”  [syn:  site] 

5.  a  job  in  an  organization;  “he  occupied  a  post  in 
the  treasury”  [syn:  position,  post,  berth,  office, 
spot,  billet,  place] 

Computer  Science 

In  situational  calculus,  situation  is  defined  as  struc¬ 
tured  part  of  the  reality  that  an  agent  manages  to  pick 
out  and/or  to  individuate.  (See  [6]) 

Nourani’s  [11]  definition  is:  a  situation  consists  of 
a  nonempty  set  D,  the  domain  of  the  situation,  and 
two  mappings:  g ,  h,  where  g  is  a  mapping  of  function 
letters  into  functions  over  the  domain  as  in  standard 
model  theory.  The  mapping  h  maps  each  predicate 
letter,  pn,  to  a  function  from  Dn  to  a  subset  of  {t,  /}, 
to  determine  the  truth  value  of  atomic  formulas  as  de¬ 
fined  below.  The  logic  has  four  truth  values:  the  set  of 
subsets  of  {f,  /}  specifically,  {{?},  {/},  {t,  /},  0}.  The 
latter  two  corresponding  to  inconsistency,  and  lack  of 
knowledge  of  whether  it  is  true  or  false. 


FUSION  Conferences 

Roy  [14]  does  not  define  situation,  but  considers  five 
basic  situation  elements: 

Environment  -  which  is  not  defined; 

Entity  -  an  existing  thing  (as  contrasted  with  its  at¬ 
tributes),  something  that  has  independent,  sepa¬ 
rate,  self-contained,  and/or  distinct  existence  and 
objective  or  conceptual  reality; 

Event  -  something  that  happens  (especially  a  note¬ 
worthy  happening); 

Group  -  a  number  of  individuals  (entities  and/or 
events)  assembled  together  or  having  some  uni¬ 
fying  relationship,  i.e.  an  assemblage  of  ob¬ 
jects/events  regarded  as  a  unit; 

Activity  -  embedding  the  ideas  of  action,  movement 
and  motion.  The  term  activity  is  appropriate 
when  something  has  the  quality  or  state  of  being 
active,  i.e.,  when  something  is  characterized  by 
action  or  expressing  action  as  distinct  from  mere 
existence  or  state. 

Maupin  and  Jousselme  [7]  point  out  the  Roy’s  model 
omits  to  mention  agents  and  processes  that  are  central 
notions  around  which  situation  awareness  can  be  ar¬ 
ticulated. 

Other  Literature 

Pew  [13]  defines  situation  as  the  following:  “A  situ¬ 
ation  is  a  set  of  environmental  conditions  and  system 
states  with  which  the  participant  is  interacting  that 
can  be  characterized  uniquely  by  a  set  of  information, 
knowledge,  and  response  options.” 

McMichael  and  Jarrad  [9]  define  a  situation  to  be 
the  estimates  states.  They  construct  a  situation  tree. 
Joint  Directors  Laboratory 

The  JDL  definition  of  Situation  Assessment  (SA) 
is  the  “estimation  and  prediction  of  entity  states  on 
the  basis  of  inferred  relations  among  entities.”  Situa¬ 
tions  associate  observation  with  consequence  and  en¬ 
able  us  to  make  connections  between  what  we  want 
to  do  and  what  we  might  know.  When  a  situation  is 
well  understood,  it  is  possible  to  identify  actionable 
information — i.e.,  observable  precursors  to  events  of 
consequence — and  to  convey  this  information  with  au¬ 
thority  and  effectiveness.  From  the  JDL’s  definition  of 
SA,  we  infer  their  definition  of  situation  to  be  a  collec¬ 
tion  of  entities  with  relations  between  the  individual 
entities. 

2.2  Category  Theory 

The  branch  of  mathematics  known  as  Category  The¬ 
ory  quite  naturally  takes  advantage  of  relationships 
and  objects.  In  fact,  the  basic  definition  of  a  cate¬ 
gory  includes  a  definition  of  a  directed  graph  as  well. 
Other  useful  elements  will  become  apparent  later,  but 
exploring  the  full  power  of  category  theory  in  order 
to  produce  a  theory  of  fusion  is  part  of  the  research. 
In  this  section,  we  have  drawn  upon  various  authors’ 


presentations  to  explain  the  basics  of  category  theory 
[1,  2,  3,  4], 

Definition  1  (Category)  A  category  C  consists  of 
the  following: 


Definition  3  (Functor)  A  functor  $  between  two 
categories  A  and  B  is  a  pair  of  mappings  3  = 
(3ob,3Ar)  such  that 

Ob(xl)  Ob(b’)  (2) 


Al.  A  collection  of  objects  denoted  Ob(C). 

A2.  A  collection  of  arrows  denoted  Ar(C). 

A3.  Two  mappings,  called  Domain  ( dom )  and 
Codomain  (cod),  which  assign  to  an  arrow  f  G 
Ar(C)  a  domain  and  codomain  from  the  ele¬ 
ments  of  Ob(C).  Thus,  for  arrow  /,  given  by 

Oi  — —>■  02  ,  dom(f)  =  0±  and  cod(f)  =  02. 

A4.  A  mapping  assigning  each  object  O  G  Ob(C)  an 
unique  arrow  1  o  called  the  identity  arrow,  such 
that 


and  such  that  for  any  existing  element  x  of  O,  we 
have  that 


Ar(A)  Ar  (B) 

while  preserving  the  associative  property  of  the  compo¬ 
sition  map  and  preserving  identity  maps. 

Thus,  given  categories  A,  B  and  functor  J  :  A  — >  B, 
if  A  G  Ob(A)  then  there  exists  a  B  €  Ob(S)  such  that 

(i)  WA)  =  B. 

Given  arrows  /,  g,  h,  1  a  G  Ar(A)  such  that  /  o  g  = 
h  is  defined,  then  there  exists  arrows  f',g',h',  1b  G 
Ar  (B)  such  that 

(h)  3ai-(/)  =  /',  3ai (g)  =  g'- 

(hi)  h!  =  $Ar(h)  =  j?Ar  (/  °  g)  =  3ai-(/)  °  ?Ar(s)  = 

fog'. 


A5.  A  map,  o  ,  called  composition,  A  x  A  — — >-  A  • 
Thus,  given  f,g  G  Ar(C)  with  cod(f)  =  dom(g) 
there  exists  an  unique  h  G  Ar(C)  such  that  h  = 
9°  /■ 

Notice  that  Axioms  Al  -  A3  define  a  directed  graph, 
where  the  objects  are  the  nodes  and  the  arrows  are  the 
directed  edges  of  the  graph.  Axioms  A3-A5  lead  to  the 
associative  and  identity  rules: 

•  Associative  Rule.  Given  appropriately  defined 
arrows  /,  g  and  h  G  Ar(C)  we  have  that 

(fog)oh=fo(goh).  (1) 


•  Identity  Rule.  Given  arrows  A  —  >■  B  and 

B  — A  ,  then  there  exists  1a  such  that  1a  ° 
g  =  g  and  /  o  1A  =  f. 

Definition  2  (Subcategory)  A  subcategory  B  of 
the  category  A  is  a  category  whose  objects  are  some 
of  the  objects  of  A  and  whose  arrows  are  some  of  the 
arrows  of  A,  such  that  for  each  arrow  f  in  B,  dorn(f) 
and  cod(f)  are  in  Ob(£>),  along  with  each  composition 
of  arrows,  and  an  identity  arrow  for  each  element  of 
Ob  (B). 

A  category  of  interest  is  the  category  Set.  The  ob¬ 
jects  of  Set  are  sets,  its  arrows  are  all  total  functions, 
and  the  composition  is  usual  composition  of  functions. 
Clearly  this  construct  has  identity  arrows  and  the  as¬ 
sociative  rule  applies,  so  it  is,  indeed,  a  category. 

Another  useful  categorical  construct  is  a  functor. 


(iv)  3ai-(1a)  =  l®0b(A)  =  1b- 

In  general,  if  a  functor  between  two  categories  of 
fusion  can  be  developed  or  discovered,  it  could  possibly 
demonstrate  an  isomorphism  between  the  two. 

Finally,  we  need  the  definition  of  a  natural  transfor¬ 
mation  between  functors. 


Definition  4  (Natural  Transformation)  Given 
categories  A  and  B  and  functors  3  and  ©  with 
$  © 

A  — — B  and  A - ^  B  ,  then  a  Natural  Trans¬ 

formation  is  a  family  of  arrows  v  =  {^a|A  G  A} 

f 

such  that  for  each  f  G  Ar(A),  A - **  A'  ,  A'  G  A, 

the  square 


3(A)  ©(A) 


W) 

3(A') 


r(/) 

©(A') 


(3) 


commutes.  We  then  say  the  arrows  va,va'  are  the 

components  of  v  :  $ - ^  ©  ,  and  call  v  the  natural 

transformation  of  to  ©. 


Definition  5  (Functor  Category  AB)  Given  cate¬ 
gories  A  and  B,  the  notation  AB  denotes  the  category 

of  all  functors  B  — A  ■  This  category  has  all 
such  functors  as  objects  and  the  natural  transforma¬ 
tions  between  them  as  arrows. 


Definition  6  (Product  Category)  Let  {Ci}?=1  be  a 
finite  collection  of  categories,  then 

n 

JJCi  =  Ci  x  C2  x  •  •  •  x  C„ 

i= 1 


is  the  corresponding  product  category.  The  objects  are 
Cartesian  products  of  objects  (i.e.,  ordered  n-tuples  of 
object) 

n 

Ob(Qc,)  =  {(Ol5  02(„  . ,  On)  :  Ok  £  Ob(Cfc)Vfc} 

i= 1 

the  arrows  are  Cartesian  products  of  arrows  (i.e.,  or¬ 
dered  n-tuples  of  arrows) 

n 

Ar(Q  Q  =  {(/i,  h,  h  €  Ar(Cfc)Vfc} 

i=l 

and  the  composition  o  is 

(fl,  f2,  ■■■,  fn)°  {91,92,  ■■■  ,9n) 

=  (/l  0  <?1>  /2  0  52)  •  ■  •  >  fn  0  • 

3  Main  Results 

We  build  our  definition  of  situation  upon  the  JDL’s 
definition  which  we  infer  to  be  a  collection  of  entities 
with  a  collection  of  relations  between  the  entities. 

Let  £  be  a  collection  of  entities  so  that  e  £  £  is  an 
individual  entity.  Let  S  be  an  algebra  of  subsets  of  £, 
possibly  a  cr-algebra  of  subsets  of  £,  then  (£,  S)  is  a 
measurable  space.  An  entity  can  be  a  physical  object 
or  non-physical.  The  set  E  £  S  will  be  a  set  of  enti¬ 
ties.  Some  literature  will  call  this  a  group  (of  entities) 
but  group  means  a  very  special  algebraic  construction, 
thus,  we  will  not  use  the  word  group  to  refer  to  a  set 
of  entities.  The  algebra  of  subsets  of  £  will  capture 
the  granularity  (or  aggregation)  that  is  discussed  in 
[5].  The  specific  application  will  dictate  what  an  en¬ 
tity  will  be.  For  two  sets  of  entities,  E\,E2  £  S  there 
may  be  a  relation  /  between  them.  We  use  an  arrow  to 
denote  the  relation  /  and  represent  it  with  the  diagram 

E1  -U-  E2  . 

It  is  possible  that  Ei  =  {ei }  ,  a  singleton  set.  The 
direction  of  the  arrow  is  important  since  it  implies  a 
certain  relation.  There  are  relations  that  are  unary 
that  “point”  back  to  itself 


The  relations  between  entities  that  tie  the  entities  to¬ 
gether  is  the  key  idea  here.  We  believe  that  a  ques¬ 
tion^)  (or  queries)  will  determine  the  relationships  be¬ 
tween  two  entities.  For  example,  given  two  entities  e\ 
and  e2,  a  question  q  could  be,  “does  eihas  information 
about  62”?  If  the  answer  is  yes,  then  a  relationship 
has  been  established.  We  will  represents  this  with  an 
arrow  as  in  the  diagram 


More  precisely,  we  will  use  this  diagram  to  represent 
this  situation.  Of  course,  there  are  other  questions  that 


one  can  ask  of  the  entity  sets.  We  will  consider  only  the 
subsets  from  the  algebra  of  entities  S.  For  this  paper 
we  will  consider  only  questions  that  have  affirmative 
answers  or  negative  answer.  Given  a  question  q  and 
entities  e\  and  e2  we  need  some  operation  that  will 
determine  if  the  question  is  answered  affirmative  or  not 
by  entities  ei,  e2  or,  better  said,  the  query  q  concerning 
entities  ei,  e2  is  true  (or  false).  Therefore,  we  define  the 
label  set  C  =  {yes,  no}.  We  define  the  Truth  answer 
mapping  (lower  case) 

ans(g,ei,e2) 

yes  if  query  q  concerning  e\,  e2  is  true 
no  if  query  5  concerning  ei,  e2  is  false 

The  domain  of  definition  of  the  Truth  answer  map¬ 
ping  has  £  (entities)  and  Q  (queries),  so  ans  :  Q  x  £ 
x£  — >  C.  At  this  point,  we  do  not  specify  how  Q  is 
determined  and  will  discuss  this  later. 

We  can  extend  this  idea  to  a  collection  of  entities, 
E.  We  say  the  set  E  £  S  answers,  or  concerns  the 
query  q  if 

Ans(g,  E)  =  yes 

and  similarly,  say  the  set  E  £  S  does  not  concern  the 
query  q  if 

Ans(g,  E)  =  no. 

We  extend  the  notation  as  well  and  define  the  Truth 
answer  mapping  (upper  case) 

.  ,  f  yes  if  E  answers  q 

(no  if  E  does  not  answers  q 

The  mapping  Ans  will  be  used  since  the  singleton  set 
E  =  {e}  is  equivalent  to  the  entity  e.  Thus, 

Ans  :  Q  x  S  — >  C. 

Definition  7  Let  q  £  Q  be  a  question.  The  two  enti¬ 
ties  e\,e2  £  £  are  said  to  be  related  if  they  answer  the 
question  q  affirmatively.  That  is,  ans(gr,  ei)  =  yes  and 
ans  (q,  e2)  =  yes. 

Two  entity  sets  E\,E2  £  S  are  said  to  be  related 
if  they  answer  the  question  q  affirmatively.  That  is, 
Ans(g,£j)  =  yes  and  Ans(q,E2)  =  yes. 

Remarks  8  Given  a  question  q  the  collection  of  en¬ 
tities  relevant  to  q  yield  a  fully  connected  graph  where 
the  nodes  are  the  entities  and  the  edges  are  the  rela¬ 
tionships  generated  by  the  single  question. 

It  follows  that  a  collection  of  questions  and  a  collec¬ 
tion  of  entities  should  generate  relations  between  enti¬ 
ties.  Furthermore,  not  every  pair  of  entities  may  have 
a  relations.  Thus,  the  corresponding  diagram  would 
not  be  fully  connected. 

We  believe  that  the  use  of  queries  will  “build”  or 
“discover”  the  situation  (see  [12]  for  queries  that  assist 
is  situation  assessment.) 

Definition  9  (Situation)  Let  {£,£>)  be  a  measurable 
space  of  entities.  A  situation  S  over  {£,  S')  is  a  cate¬ 
gory  S  =  (Ob(<S),  Ar(«S),Id(«S),o)  where  the: 


•  objects  in  Ob(5)  are  entity  sets  in  £> . 

•  arrows  in  Ar(5)  are  collections  of  relations  be¬ 
tween  the  pairs  of  entity  sets. 

•  identity  arrows  Id(5)  are  collections  of  relations 
on  individual  entity  sets. 

•  composition  o  is  a  mapping  on  Ar(5)  x  Ar(5)  into 
Ar(5)  such  that  for  f,g  £  Ar(5)  with  cod( f)  = 
dom(g)  there  exists  an  unique  h  €  Ar (C.)  such 
that  h  =  g  o  f . 

We  use  the  bold  symbols  to  denote  a  col¬ 
lection  of  relations,  e.g.,  f  =  {/i,  fa, . . . ,  //,}  and 
g  =  {9i,92,  ■  ■  ■ ,9m }  then  h  =  {hi,  h2,  ■  ■■,  hN}  where 
hn  is  the  relation  formed  from  two  or  more  relations. 
For  example,  maybe  hi  =  {/1,  /3}  0  {.92, 53,  S'r}-  Thus, 
the  single  relation  hi  is  the  result  of  combining  the 
relations  fi ,  f%  that  have  domain,  say,  A  (a  set  of  enti¬ 
ties)  and  codomain  B  (another  set  of  entities),  with  the 
relations  92,93,97  that  have  domain  B  and  codomain 
C,  then  the  (single)  relation  hi  has  domain  A  and 
codomain  C.  Notice  that  the  cardinality  of  the  col¬ 
lections  are  not  the  same. 

An  identity  arrow  for  the  object  E  £  § ,  denoted  1  E, 
is  a  collection  of  unary  relations  on  E,  that  is,  1  E  = 
{lg\lg\  . . . ,  1^'}  (the  positive  integer  L  depends  on 
the  specific  set  E.)  such  that  for  any  arrow  f  £  Ar (S) 
with  domain  E  and  codomain  E'  then 

is  °f  =  {i<k\i(E\...,i(E)}o{f1,f2,...jL} 

r  1  (1)  i*  1  (2)  ^  r  1  (L)  L 

—  l *-E  0  Jl^E  0 /25  •••>!.£  °  JLf 

=  {/l,  /2,  •  •  •  ,  /l} 

=  f 

and  for  1E>  =  {1$,  1{E) , . . . ,  1^} 

f°l  E’  =  {/1,  {2,  •  •  • ,  /l}  0  Us'} 

=  {/l  0  1  E',f2  o  1^},.  ,.,fL  O  l^)} 

=  {/l ,  f2,  ■  ■  ■  ,  /l} 

=  f. 

The  converse  of  the  statement  above  is  the  following. 
Specifically,  “a  collection  of  entities  that  have  relation¬ 
ships  suggest  a  collections  of  questions” . 

Next  we  consider  actions.  Let  a  denote  a  mapping 
that  takes  an  entity  e  £  8  as  an  input  and  yields  an¬ 
other  event  e'  £  £  and  its  output.  We  write  this  as 
a  :  £  — »  £.  How  does  an  action  change  a  collection 
of  entities,  and  its  relationships?  In  particular,  how 
does  an  action  change  (or  effect)  a  situation?  The  ac¬ 
tion  may  (or  may  not)  change  the  entities,  and  may  (or 
may  not)  change  the  relationships  between  the  entities. 

Definition  10  (Effect)  Let  a  be  an  action  and  S  be 
a  situation.  Define  the  effect  mapping  by 

E3{a,S)=S' 


The  idea  of  the  effect  mapping  is  to  produce  a  new 
situation.  The  new  situation  S '  could  have  new  rela¬ 
tions  between  the  previous  entities,  or  maybe  relations 
are  removed.  The  new  situation  could  have  new  enti¬ 
ties  not  in  situation  S ,  or  maybe  entities  are  removed. 
To  determine  if  the  action  really  caused  a  change  one 
needs  a  mapping  that  determines  the  difference  be¬ 
tween  two  situations.  Let  Diff  denote  a  difference  map¬ 
ping  between  two  situations,  so  that 

Diff(S,  S') 

is  a  nonnegative  real  number  that  quantifies  the  dif¬ 
ference.  We  desire  that  this  mapping  to  be  symmetric 
and  positive  definite. 

Definition  11  (Difference)  Let  S,S'  be  situations 
and  Diff  satisfy  the  following  properties: 

1.  Diff  (S,  S')  >  0,  (nonnegativity); 

2.  Diff(5,5')  =  Diff(5',5),  (symmetry). 

3.  0111(5,5')  >  0  if  and  only  if  S  ^  S',  (positive 
definite). 

Therefore,  if 

Diff(5,Eff(a,5))  =0 

then  action  a  did  not  cause  the  situation  to  change.  If 
Diff(5,Eff(a,5))  >  0 

then  action  a  did  cause  the  situation  to  change  by  an 
amount  d.  It  appears  that  the  difference  mapping  is 
almost  a  metric. 

Remarks  12  An  action  a  may  not  effect  all  entities 
and  relations  in  the  situation.  Thus,  some  actions  have 
no  effect. 

An  example  of  a  Diff  mapping  is  to  minimize  over 
all  functors  that  act  on  situation  5, 

min  |card(Ob(g' (5)))  —  card  (Ob(5'))  | 

$ 

+  \card(Ar($  (5)))  —  card  (Ar(5'))| . 

Suppose  one  chooses  the  sequence  of  actions 
{ai,  02, ...,  ajv}  to  act  on  the  original  situation  5o  then 
the  result  would  be  a  sequence  of  situations 

{5o,5i,52,  ...,5jv}  • 

4  Conclusions 

Category  theory  can  be  used  to  define  a  situation  and 
represent  it.  Thereby,  one  can  manipulate  operations 
on  situations  and  represent  these  operations  as  well. 
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